#include<iostream>
#include<map> 
#include<string>
using namespace std;
int main() {
	string s;
	map<int,int> m;
	cin>>s;
	for(int i=0;i<s.size();i++){
		m[s[i]-'0']++;
	}
	for(auto i=m.begin();i!=m.end();i++){
		if(i!=m.begin()) cout<<endl;
		cout<<i->first<<":"<<i->second;
	}
	return 0;
}
